Die Staatsgrenze zwischen Norwegen und Russland (norwegisch russegrensa/russegrensen, russisch Российско-норвежская граница Rossijsko-norweschskaja graniza) besteht aus einer 197,7 km langen[2] Landgrenze zwischen Sør-Varanger, Norwegen, und dem Petschengski rajon (russisch Пе́ченгский райо́н), Russland. Dazu kommt eine 23,2 km lange Seegrenze im Varangerfjord (norwegisch Varangerfjorden, russisch Варангер-фьорд). Es besteht ferner eine Grenze zwischen den ausschließlichen Wirtschaftszonen beider Länder in der Barentssee und im Arktischen Ozean. Zwischen 1944 und 1991 war es die Grenze zwischen Norwegen und der Sowjetunion. Es gibt einen einzigen Grenzübergang an der E105 bei Storskog, Norwegen, und Borissoglebski (russisch Борисоглебский), Russland.
Die norwegische Seite wird von der Garnison aus Sør-Varanger überwacht und unterliegt der Zuständigkeit des norwegischen Grenzkommissars, während die russische Seite von den FSB-Grenztruppen Russlands überwacht wird.